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Abstract. This paper gives a systematic study of matching dialgebras corresponding to the operad 
As^ in [^0[ as the only Koszul self dual operad there other than the operads of associative algebras 
and Poisson algebras. The close relationship of matching dialgebras with semi-homomorphisms 
and matched pairs of associative algebras are established. By anti-symmetrizing, matching dial- 
gerbas are also shown to give compatible Lie algebras, pre-Lie algebras and PostLie algebras. By 
the rewriting method, the operad of matching dialgebras is shown to be Koszul and the free objects 
■ are constructed in terms of tensor algebras. The operadic complex computing the homology of the 

' matching dialgebras is made explicit. 
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1. Introduction 



- 1—1 

The Encyclopedia of Types of Algebras [|0|] is a collection of algebraic structures (operads) 
together with their known properties. The operad As {2) is one of the few in the collection that 
have not been studied systematically. This operad in fact has very good properties. For instance, 



as well as being Koszul, it is also Koszul self dual, the only such structure in [|20fl other than 
the associative algebra and the Poisson algebra. Our motivation of studying this structure, under 
the name matching dialgebra, came from its close relationship with the concept of a matched 
pair [0] of two associative algebras, the latter being a natural generalization of semi-direct sums 
of an associative algebra with its bimodules. In fact, the notion of the matched pair of Lie al- 



gebras played an important role in the study of Lie bialgebras [ |T3| ] and geometric structures on 
Lie groups, such as complex product structures [0. Later, a matched pair of associative al- 
gebras played an essential role in the study of double constructions of Frobenius algebras and 
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Connes cocycles, which are equivalent to antisymmetric infinitesimal bialgebras and dendriform 
D-bialgebras respectively [0] . 

In this paper we show that the matching dialgebra has many other interesting properties. We 
also find further relations between matching dialgebras with semi-homomorphisms, the above 
mentioned matched pairs and some important Lie type algebras: compatible Lie algebras in in- 
tegrable systems and Yang-Baxter equations [|] |9|, [IT], [16]], pre-Lie algebras in deformations of 



associative algebras, affine geometry and quantum field theory [Q, ^, [T9p and PostLie algebras 
in operads, integrable systems and classical Yang-Baxter equations [Q, [TSp. We construct the 
graded-module of the operad of matching dialgebras and the free objects from tensor algebras. 
We show that its operad is Koszul and construct its homology. 

In § ^TTJ, we give the definition of a matching dialgebra and study its relationship with semi- 
homomorphisms. The relationship between matching dialgebras and matched pairs of associative 
algebras is studied in § In § P73| , we derive from matching dialgebras some useful Lie type 
algebras, such as compatible Lie algebras, pre-Lie algebras and PostLie algebras, in a way similar 
to the process of deriving Lie algebras from associative algebras by anti-symmetrizing. We apply 
the rewriting method to prove that the operad As (2) of matching dialgebras is Koszul in § (3T] , and 
construct the graded space of the operad As (2) and free matching dialgebras in § |3]2|. The operadic 



homology of A s ( '-algebras is constructed in § |33 



2. Matching dialgebras, matched pairs and Lie type algebras 

Throughout this paper, algebras and modules are assumed to be over a field k. The tensor 
product <g>k over k is simply denoted by <g>. 

2.1. Definitions of matching dialgebras. The following algebra structure is denoted by As {2) - 
algebra in [ J20] ] and got its name from its close relationship with matched pairs of associative 



algebras. See Section ^2 



Definition 2.1. (a) A matching dialgebra (MDA) is a k-module A with two binary opera- 
tions: 

o u o 2 : A <g> A —> A, 

satisfying the following MDA axioms: 

(a) oj and o 2 are associative; 

(b) the following equations hold 

(1) {xoiy)o 2 z = xo l (yo 2Z ), (xo 2 y)o lZ = xo 2 (yo lZ ), Vx,y,zeA. 

(b) Let (R,o u o 2 ) and (R', o' v o' 2 ) be two matching dialgebras. A linear map / : R — » R' is a 
homomorphism of matching dialgebras if / is a k-module homomorphism and for all 
a, b e R: 

(2) f(flo l b) = f(a)o[f(b) and f(a o 2 b) = f(a) o' 2 f{b). 

We give some examples of matching dialgebras from semi-homomorphisms. 

Definition 2.2. Let A be a k-algebra. 

(a) A linear map / : A — > A is called a left semi-homomorphism (resp. right semi- 
homomorphism) if / satisfies 

f(xy) = xf(y) (resp. f(xy) = f(x)y), Vx,yeA. 
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(b) A linear map / : A —> A is called a semi-homomorphism if / is both a left and a right 
semi-homomorphism. 

Remark 2.3. (a) Let A = A\ ®A 2 be a direct sum of ideals. Then the projections p\ and p 2 of 
A to A\ and A 2 are semi-homomorphisms. In this sense, semi-homomorphisms are natural 
generalizations of projections, 
(b) A left (resp. right) semi-homomorphism is a left (resp. right) Baxter operator, in the sense 
that / satisfies 

mf(y) = /(/(%) (resp. /(x)/00 = f(xf(y))), Vx,yeA. 

Proposition 2.4. Let (A, •) be a k-algebra. 

(a) Let f be a left (resp. right) semi-homomorphism. Then the triple (A, o 1? o 2 ) with 

xojj := x • xo 2 j = /(x) • y, (resp.xo 2 y = x ■ f(y)), Vx,y £ A, 

is a matching dialgebra. 

(b) Let f, g be two semi-homomorphisms. Then the triple (A, o 1; o 2 ) with 

(3) xo x y := f(x) ■ y(= f(x ■ y) = x ■ f(y)), xo 2 y := g(x) ■ y(= g(x ■ y) = x ■ g(y)\ V x,y e A, 

is a matching dialgebra. 

The proof is a direct computation from the definitions. 

2.2. Matching dialgebras and matched pairs of algebras. The notion of a matched pair [Q] 
of associative algebras is obtained by generalizing a semi-direct sum of an associative algebra 
and its bimodule to a direct sum of the underlying vector spaces of two associative algebras. It 
provides a natural underlying structure for the so-called "double" structures and hence bialgebra 
theories. In fact, many bialgebraic structures can be interpreted in terms of matched pairs of the 
corresponding algebras. 

Definition 2.5. (0) Let (A, •) and (B, o) be two associative algebras. Suppose that there are lin- 
ear maps l A , r A : A — > gl(B) and l B , r B : B —> gl(A) such that (B, l A , r A ) is a bimodule of A and 
(A, l B , r B ) is a bimodule of B. If the following equations are also satisfied, then (A, B, (l A , r A ), (l B , r B )) 
is called a matched pair of associative algebras: 

(4) h{x){a ob) = l A (r B (a)x)b + (l A (x)a) o b, 

(5) r A (x)(a o b) = r A (l B (b)x)a + ao (r A (x)b), 

(6) l B (a)(x ■ y) = l B (r A (x)a)y + (l B (a)x) ■ y, 

(7) r B (a)(x ■ y) = r B (l A (y)a)x + x ■ (r B (a)y), 

(8) l A (l B {a)x)b + {r A {x)a) ob- r A (r B {b)x)a - a o {l A {x)b) = 0, 

(9) l B (l A {x)a)y + (r B (a)x) ■ y - r B (r A (y)a)x - x ■ (l B (a)y) = 0, 
for any x,y e A,a,be B. 

The close relationship between matching dialgebras and matched pairs of associative algebras 
is given by the following theorem. 
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Theorem 2.6. Let A Q[ := (A, oj) and A 0l := (A, o 2 ) Z?e two k-algebras. Let L Qj (resp. R 0j ) denote 
the left (resp. right) regular representation of A 0j , i = 1,2. Then the following conditions are 
equivalent: 

(a) (A, oj, o 2 ) is a matching dialgebra. 

(b) (A Dl , A 02 , (L , , 0), (L 02 , 0)) w a matched pair of associative algebras. 

(c) (A 0l ,A 02 , (0,i? Ol ), (P,R 02 )) is a matched pair of associative algebras. 



Proof, (a) <==> (b). It is easily checked that (A 0] , A G2 , (L 0l , 0), (L Q2 , 0)) is a matched pair of asso- 
ciative algebras if and only if the following equations hold: 

(10) L 0l (x)(ao 2 b) = (L 0] (x)a)o 2 b, 

(11) L 02 (a)(xo iy ) = (L 0l (a)x)o iy , 

(12) L 0l (L 02 (a)x)b = ao 2 (L 0l (x)b), 

(13) L 02 (L 0l (x)a)y = xo x {L 02 (a)y), Vx,y,a,beA. 



From Eq. (|T0|), we have 

(xoja^Z? = xoi(ao 2 b). 

From Eq. (|TT|), we have 

(ao 2 jc)o 1 3; = ao 2 (xo 1 y). 

Thus, if (A Dl , A 02 , (L 0l , 0), (L 02 , 0)) is a matched pair of associative algebras, then (A, o\, o 2 ) is a 
matching dialgebra. Note that in this case, Eq. (|2j) is equivalent to Eq. ( JTTj ) and Eq. ( |l3l ) is 
equivalent to Eq. <JTQ|) . Conversely, if (A, o 1? o 2 ) is a matching dialgebra, then Eq. (|1Q|)— Eq. ([13]) 
hold. Therefore, (A , , A 02 , (L 02 , 0), (L 0] , 0)) is a matched pair of associative algebras. 

(a) <==> (c) follows from a similar argument. □ 

Proposition 2.7. ([|3|]) If (A, B, (l A , r A ), (l B , r B )) is a matched pair of associative algebras, then 
there is an associative algebra structure on the direct sum A © B of the underlying vector spaces 
of A and B. The product is given by 

(14) (x, a) * (y,b) = (x ■ y + ls(a)y + r B (b)x, a o b + lA{x)b + r A (y)a), Vx, y e A,a,b e B. 

Conversely, every associative algebra whose underlying vector space has a decomposition into 
the direct sum of two subalgebras can be obtained from a matched pair of the two subalgebras. 

From Theorem and Proposition ^7] we have the following direct consequence. 

Corollary 2.8. Let A be a vector space with two binary operations o { , o 2 : A <8> A — > A. Define 
two binary operations -,o : (A © A) <g> (A ©A) — > (A ©A) fry 

(15) (a,b) ■ (c,d) = (ao { c + ao 2 d,bo 2 d + bo { c), Va,b,c,d£A, 

(16) (a,b) o (c,d) = (ao { c + bo 2 c,bo 2 d + ao { d), Va,b,c,deA. 

respectively. Then the following conditions are equivalent: 

(a) (A, oj, o 2 ) z's a matching dialgebra. 

(b) (A ©A, •) ij an associative algebra. 

(c) (A ©A, o) /s an associative algebra. 
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2.3. Matching dialgebras and Lie type algebras. We now consider the close relationship be- 
tween the matching dialgebra and several Lie type algebras that have played important roles in 
mathematics and mathematical physics as indicated in the introduction. We mainly consider the 
following binary operations. 

Definition 2.9. Let (A, o 1 , o 2 ) be a matching dialgebra. Define 

(17) [x,y] , := xo x y -yo lX , [x,y] 02 :=xo 2 y-yo 2 x, 



(18) [x,y] OU o 2 := xo iy -yo 2 x, [x,y] 02i01 :=xo 2 y-yo 1 x. 

Remark 2.10. (a) Since both (A, oj) and (A, o 2 ) are associative algebras, (A, [ , ] 0) ) and 
(A, [ , ] 02 ) are Lie algebras, 
(b) It is obvious that (A, -[ , ] 02 , 0l ) is the opposite algebra of (A, [ , ] 0l)02 ). 

Definition 2.11. (a) (Q [14], [15], fTJ]) Two associative algebras (A, oj) and (A, o 2 ) are called 
compatible if, for any a,/3 ek, the product 

(19) x * y = axoiy + fixo 2 y,Vx,y e A, 

defines an associative algebra, 
(b) (||, |, H3, [l|]) Two Lie algebras (V, [ , ]i) and (V, [ , ] 2 ) are called compatible if, for any 
a, ft e k, the product 

(20) [x,y] = ar[x,yh + J3[x,y] 2 , Vx,y e V, 
defines a Lie algebra. 

Proposition 2.12. (a) Let (A, o 1; o 2 ) be a matching dialgebra. Then (A, oj) and (A, o 2 ) are 

compatible associative algebras. 
(b) Let (A, oj, o 2 ) £e a matching dialgebra. Then (A, [ , ] Gl ) and (A, [ , ] 02 ) defined by Eq. ( |7/| ) 
are compatible Lie algebras. 

The proof follows from a direct computation. 

We next study the relationship between matching dialgebras and pre-Lie algebras [[[} |9). 

Lemma 2.13. Let (A, o 1; o 2 ) Z?e a matching dialgebra. With the notations in Eqs. ( |7^ j and (f/5|), 
the following equations hold 

[[X,y] j,02! Z]oj,o 2 [X, [y, Z]o[,02]oi,02 ([[y> -^]oi,02? Z]oi,02 — [y ; [X , Z] o j ,02 ] o j ,o 2 ) 

(21) = [x,y] 02 °iz -z° 2 [x,y] 0l , 

[[-^-5 3^]o2,o^ ; ^]o2,o^ [-^j [j^? ^] 02,0 1 ] 02,0 1 ([[^5 -^-] 02,0] ; ^] 02,0 j t-^? £]o2,o 1 ]o2,0] ) 

(22) = [x,y]o,°2Z - z°i[x,y] 0l ,Vx,y,z e A. 



Proof. For x, y, z e A, we have 

[tx,y]°i,° 2 >£l°i,°2 - [x, [y^Li.oJot.o;, = *°i(z°2y) + iy°\z)o 2 x -zo 2 (xo 1 y) - (yo 2 x)o lZ , 

[[y,x] 0u02 ,z]o u o 2 - \y,[x,z] 0i ,o 2 ] 0] ,o 2 = (xo!z)o 2 y +yo 1 (zo 2 x)-Zo 2 (yo 1 x)-(xo 2 y)o 1 z. 

This proves Eq. (|2T|). Since oj and o 2 are symmetric in the definition of matching dialgebras, 
Eq. ( |22"| ) also follows. □ 
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Definition 2.14. [19|]) A pre-Lie algebra is a pair (A, o) where A is a k-vector space and 

o is a binary operation on A that satisfies 

(23) (x o y) o z - x o (y o z) = (y o x) o z - y o (x o z), V x, y, z £ A. 
If in addition, (A, o) satisfies 

(24) (x o y) o z — X o (y o z) = (x o z) o y — x o (z ° y),V x,y, z £ A, 
then (A, o) is called a bi-symmetric algebra or an assosymmetric algebra. 

Proposition 2.15. Let (A,o\, o 2 ) be a matching dialgebra with both o { and o 2 commutative. With 



the notations in Eq. (|7§|), (A, [ , ] 0l ,o 2 ) is an assosymmetric algebra. 



Proof. By Lemma |2.13| , (A, [ , ] 0l ,o 2 ) and (A, [ , ] 02 , 0l ) are pre-Lie algebras. By [Q, a pre-Lie 



algebra is an assosymmetric algebra if and only if its opposite algebra is also a pre-Lie algebra. 



Since (A, -[ , ] 02 , 0l ) is the opposite algebra of (A, [ , ] ,,o 2 ) by Remark [2.10| , the conclusion 



follows. □ 

Next we consider the case when oj and o 2 might not be commutative. 
Definition 2.16. ([(TSp) A left PostLie algebra is a triple (A, o, [ , ]) consisting of a vector space 
A, a product o and a skew- symmetric product [ , ] satisfying the relations: 

(25) [[x,y],z] + [[z,x],y] + [\y,z],x]=0, 

(26) (x o y) o z - x o (y o z) - (y o x) o z + y o (x o z) - [x,y] o z = 0, 

(27) z o [x,y] - [z ox,y] - [x,zoy] = 0. 

Proposition 2.17. Let (A, o 1; o 2 ) be a matching dialgebra such that [x,y] 0l = [x,y] or Then 
(A, [ , ] Gl ,o 2 , [ , ] Ql ) is a left PostLie algebra. 

Proof. Eq. ([Z3]) follows from the fact that (A, [ , ] 0| ) is a Lie algebra. Since [x,y] , = [*,y]o 2 , by 



Eq. ( pl| ) we have 

[[•^?3^J°l,°2' ^J°l,°2 t*^' t) 7 ' -^]o[,o 2 ]oi,o 2 ([[3^' ^]oi,o 2 ; Z]oi,o 2 \_X, Z]o],o 2 ]o],o 2 ) 

= [[^y]o a ,z] 0l ,o 2 , Vx,y,zeA. 

Thus Eq @ holds. 
Further by definition, 

[z, [x, y]o, ]o,,o 2 — [[z, -f]oi,o 2 5 y]o] — [x, [z, y]o],o 2 ]oi 
= y°i(z°i^) - y°2(z°i^) - x°i(z°\y) + xo 2 (z° 1 y) 
= yo^zoix) - {izoix)o 2 y + yo^zoix) - (zo 1 x)oiy) 

-XOj^Ojj) + {{zo\y)o 2 x + *°l(z°iy) - (zo^Oix) 
= -Z°\(xo 2 y) + zoiixoiy) - zo^yo^) + Z0 1 (yo 2 x) 
= z°\{-xo 2 y + xo t y - yo 1 x + yo 2 x) = 0. 

Therefore Eq. d2"7| ) holds. □ 

3. KOSZULITY, FREE OBJECTS AND OPERADIC HOMOLOGY OF THE MATCHING DIALGEBRAS 

We apply the rewriting method to prove that the operad of matching dialgebras is Koszul in 
Section [TT] and to construct free matching dialgebras in Section |3T2"| . We finally give the operadic 



homology of the matching dialgebras in Section [3_3 
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3.1. The operad As {2) of matching dialgebras is Koszul. We recall the following general re- 
sult [ ]T0| , on nonsymmetric (ns) operads. 

Theorem 3.1. (Rewriting method for ns operads [ JTOj , [12|]). Le? CP := CP(E; /?) £e a reduced 
quadratic ns operad. If its generating space E admits an ordered basis for which there exists a 
suitable order on planar trees such that every critical monomial is confluent, then the ns operad 
CP 15 Koszul. 

Change of notations: To avoid confusion with the conventional notations in an operad, in the 
rest of the paper, we will use the notations p { := o 1 and p 2 '■= °2, and reserve oj := ((•, •), •) and 
°2 := ( - , 0) f° r the compositions in the operad As^ 2) . Thus / o, g is the composition of g on the 
j'-th input of f, i = 1,2. 

Theorem 3.2. The operad As (2) of matching dialgebras is a Koszul operad. 

Proof. The generating space E of binary operations for the operad As {2) has an ordered basis 
{pi > P2} corresponding to the two binary operations in the matching dialgebra. 

With the notations just fixed above, the space R of relations of the operad As <2> is spanned by 
the following set of relators coming from the matching dialgebra in Definition [2~TT| : 

(28) pi °\Pj- pi o 2 Pj = 0, i, j 6 { 1, 2}, 

with the first terms as the leading terms. These relations define the rewriting rule 

p i o l p j h> p i o 2 p j ,, i,je{\,2), 
which gives rise to the critical monomials 

(29) p i o 1 p j o l p k , i, j, k e {1,2}. 

By Theorem [Q| , it is enough to check that these critical monomials are confluent. Since the 
relations in Eq. (^8]) are of associative type, the confluence of the critical monomials can be 



checked by their diamonds in the pentagon shown in Figure ^J] in page M. More precisely, for the 



critical monomial p { v\p.j°\ Pk, the left side of the pentagon is 

p i o 1 (p j o 1 p k ) = p i o l (p j o 2 p k ) = (p i o 1 p j )o 2 p k = (pi0 2 pj)o 2 p k = p i o 2 (p j o l p k ) = Pj0 2 (pj0 2 p k ), 

and the right side of the pentagon is 

(Pi o 1 pj) 0l p k = (pi o 2 pj) 0l p k = pi o 2 (pj o 2 p k ). 
Hence the critical monomial is confluent, as needed. □ 

3.2. Free matching dialgebras. The concept of a free matching dialgebra is defined by the usual 
universal property coming from the forgetful functor from the category of matching dialgebras to 
the category of sets. We first give in Section [3.2.1| a construction of the free matching dialgebra 



on a vector space by the rewriting method in Section [TT] which also gives the graded vector space 
of the operad of matching dialgebras. We then give in Section |3.2.2| constructions of the free 
matching dialgebras from tensor algebras. 
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Figure 3.1 



3.2.1. Free matching matching dialgebras. 

Theorem 3.3. Let V be a vector space with a basis X and let {»i, « 2 } be a set. Define the disjoint 
union 

MDS(X): = X]_\ ] jxx ({•!,. 2 } XX)* 

\k>l > 

= { u := xi • h x 2 •h ■ ■ • x k | xi e X, 1 < i < k, ij e {1,2}, 1 < j < k - 1, k > l} 
with the convention that u = X\ when k = 1. Le? 

MDA(V) := kMDS(X) 

Z?e k-linear span. For u = X\ • • • , x k and v = x^+i »i M ■ ■ ■ •i k+[ _ i x>ku in MDS(X), define 

(30) v) : = xi • • • »i • • • Xjt+^, 

(31) M2(", v) : = X! • • • x k m 2 x k+1 » iM ■ ■ ■ x k+{ . 

Extend p\ and p 2 to MDA(V) by bilinearity. Then the triple {MDK{V),iJ.i,p 2 ), together with the 
natural embedding 

j v :V^> MDA(V), v i-> v, v G V, 
is the free matching dialgebra on V. More precisely, the following universal property is satisfied: 
Let (R,^,^) be a matching dialgebra with operations p\ and jj! 2 . Let f : V — > R be a linear 
map. Then there exists a unique homomorphism 

f : MDA(V) -> R 
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of matching dialgebras such that f = f o j v . 

Proof. The rewriting system of the ns operad As^ 2) is shown to be convergent in the proof of 
Theorem fT2| . Thus, as in [ |T2"| , Section 8.1], the operad admits a PBW basis consisting of the right 
combs shown in Figure p.2.1| in page |9| with vertices decorated by p\ and p 2 . Thus As^ has a k- 




Figure p.2.1 



basis , • • • , | ij e {1, 2}, 1 < j < n - 1}. Since for a vector space V, the free A s (2) -algebra 
on V is As (2) (V) = Q) n>l As„ <8 V 8 " 1 , we see that the free matching dialgebra on V has a basis 
given in the theorem. The given multiplications can then be derived from the compositions of the 
operations of the operad A ^ (2) . □ 

3.2.2. Free matching dialgebras in terms of tensor algebras. We now give two more construc- 
tions of free matching dialgebras from tensor algebras. 

For a vector space W, let T*(W) = © fc>1 W® k denote the non-unitary tensor algebra where the 
(tensor) product is denoted by ®*. 

Theorem 3.4. Let V be a vector space over k. 

(a) Equip T ti (T* 2 (V)) with products p\ and p 2 as follows. First define p\ to be <8, r Next for 
u = u\ (8)*! • • • (8)*! u m and v = V\ ®* t * • • ®*, v„ in T tl (T n (V)) with u h Vj e T n (V) for 
1 < i <m, I < j < n, define 

(32) p 2 (u, v) := ui • • ■ <8>*j (w m <8>* 2 Vi) (8)*, • • • ® H v n . 

Then (T n {T * 2 (V)), fix, pi) is the free matching dialgebra on V. 

(b) Similarly, T H (T* 2 (V)) with products p 2 and p 2 defined as follows is the free matching 
dialgebra on V. First, define p 2 to be <8>* 2 . Next for u = u\ <8>* 2 • • • <8>* 2 u m and v = V\ ®* 2 
• • • <8>* 2 v„ in r*,(r* 2 (V)) with Uu Vj e T n (V)for \ < i < m, I < j <n, define 

(33) Pi(u,v) := Mi <8>* 2 •• • <8* 2 (w m ® n vi) 



y* 2 



y* 2 



Proof. @. We only need to show that r* 1 (r„ 2 (V)) = MDA(V) as matching dialgebras, where 
MDA(V) is the free matching dialgebra defined in Theorem 

Construct homomorphisms ip : T H (T n (V)) -> MDA(V) and ifr : MDA(V) T n (T n (V)) as 
follows. Let 

(34) u = U\ ®*j • • • (8)*! w m 6 7^,(7^(7)) with « ; = w (1 <8>* 2 • • • <8* 2 w in . e 7\ 2 (V), 1 < i < m. 
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Define 

<p(u) : = On « 2 • • • »2 «lm) *1 ' ' ' # 1 ("ml # 2 • • • *2 »mnj- 

Conversely, suppose v = Vi • • • v*- is in MDA^) with ij € {1, 2}, 1 < j < k- 1, then there 
are 1 = pi < • • • < p e < k and kj > 0, 1 < j < ^ such that: 

(35) v = vi »i • • • »i v e , 

where Vj = v Pj « 2 • • • « 2 v p . + k.. So in particular = pj + kj + 1, 1 < j < I - 1. Then define 

0-(v) := Si <S>*! • • • ®*, 7<a 

where Tij = x Pj ®* 2 • • • I < j <£. 

We next check that ^ and i/r are inverse of each other. For u in J ' n (T \ 2 (V)) defined in Eq. (Q) 
and v in MDA(V) defined in Eq. (|3~5D, we have 

(<A o <p)(u) = ft(u n ®o 2 ■ ■ ■ ®o 2 u im ® 01 ■ ■ ■ <g> 0l u ml <g> 02 • • • Oo, u mn J 

= (Wn »2 ■ • ■ »2 "i„j ) (u m \ «2 • • • »2 

= M. 

Similarly <poifj = id M DA(V)- □ 

3.3. Operadic homology of matching dialgebras. In Theorem we proved that the operad 
As {2) of matching dialgebras is Koszul. On the other hand, we know [ [12| ] that, for a Koszul 



operad, the Quillen homology is equal to the homology of the bar construction defined in [ |12| ] 
of the algebra over an operad. So the Quillen homology of the matching dialgebra is the desired 
operadic homology and, in order to give the operadic homology of matching dialgebra, we only 
need to give the construction of the Koszul dual cooperad As {2){ . 

Proposition 3.5. The operad A s (2) is a Koszul self dual operad. More generally, for k > 2, letAs {k) 
denote the binary quadratic ns operad whose space of binary operations has a basis p h 1 < i <k 
and whose space R of relations is spanned by 

Pi °ipj- Pi ° 2 Pj, 1 < i, j < k. 

Here we use the notation o l := ((•, •), •), o 2 := (•, (•, •)) before Theorem [Q| Then As (k) is a Koszul 
self dual operad. 

Proof. In the Koszul dual operad As {k) ' of As {k \ let p*,l < i < k, be the dual basis of p h 1 < i <k. 
From [pj] and [[12], Chapter 7], we find that the space of relations of As {k) \ being the annihilator of 
R, is precisely the subspace with a basis 

[p*o { p*.-p* o 2 p*\\ <i,j<k). 

This proves the lemma. □ 



By the above fact and Theorem p72[ we can compute the Koszul complex for matching dialge- 
bras. 

Corollary 3.6. Let A be a matching dialgebra, i.e. a As^-algenra. The Koszul complex of A is 
given by 

Cf (2) (A) :=(As {2)i (A),d). 
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More precisely, G^(A) = As (2) ' n ®A m with d satisfying 

n-l 

d(A®(a u --- ,a n )) := ^(-l) ! ' +1 ^(/l<g> (a u ■ ■ ■ ,a n )) 

n-l 

:= ^(-1)' +1 ^<8) (ai,-- - ,a^ y ,iJ,(a h a M ), 



1 @n) 



for 



n-l 



= id, • • • , id,p, id, ■■■ , id) 



where p e E = k{pi,p 2 }, A e As {2)l n , ^ e As (2) ' n _ l and aj e A, 1 < j < n and A (1) is the infinitesimal 
decomposition map in cooperad As^ 2)l . 

Proof. Koszul complexes of symmetric operads are considered in [ |TZ| , Chapter 12.1.2]. Since the 
operad As (2) is an ns operad, we give a direct proof. 

Recall from Section [ 12L Chapter 1 1.2.2] that the differential map d is the unique coderivation 
which extends the composite of the morphism k defined in Jl2| , Chapter 7.4.1] with the product 
ja given in [ ]12| , Chapter 5.2.3] of A. It is explicitly given by the following composite 



| Arnold^ ■ (Ido ( i)A:)oIdA ; ,,,, Id°rA coii 

As (2) \A) — — > (A^ (2)l o (1) A^ (2)l )oA — > (As {2)i o (l) As (2) )oA >-> As (2)i oAs (2) oA — U As (2y (A). 

Since the operad As^ is binary, the infinitesimal decomposition map A ( i) splits the rc-ary co- 
operation A of As (2)1 into an (n - l)-ary cooperation and a binary cooperation of As (2)1 . By the 
morphism k : As {2)> — > As (2) , the latter cooperation is viewed as a binary operation p. of the operad 
As (2) . The sum is over all these possibilities of splitting. 

Thus it is enough to check d 2 = 0. Since A is fixed, we just replace d(A <8> (au • • ■ ,a n )) by 
d(a\, ■ ■ ■ , a n ) to simplify the notation. By the definition of d given in Corollary |3T6|, we have 



n-l 



(n-l 



d 2 (a u ■■■ ,a n ) 



(36) 



^(-1)' +1 ^(-iy +1 (ai, • • • ,aj-i,v(aj,a j+ i), - ■ ■ , a,_i,//(a;, a !+ i), 
Vy=i 



,a n ) 



i=l 



n—1 n-l 

EE* 



i=l 7=1 

with v,p e [o u o 2 } and 
( 



(_l)«+y+i( ai> . . . ,a,_!, v(yu(a,-,a i+1 ),a I+2 ), • • • ,a n ) 

(-l) l+j+1 (au ■ ■ ■ ,ai-un(ai,a i+ i),--- ,a h[ ,v(aj,a j+l ), 

(-l) l+j (au--- ,a^2,v(a^uM( a h a i+i))^--- 
(-l) i+j (a u --- ,a h uv(a.j,a j+ i), ■■■ ,a^u^(ai,a i+ i), ■ ■ 

If j = i + 1, we have 

Cij = (-l) l+J+1 (au--- .ai-^vOuCa^fli+iXa^),- 



j = i + 1, 
• • , a„) j >i + 2, 

* = 7 + 1, 
, a„) i > j + 2. 
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and 



c Ji 



(-iy +J (a u ■ ■ ■ ,aj-2,v(aj-ul*(aj,aj+i)X ■ ■ • >«n) 
(-l) !+7 (ai, • • • ,fl f _i, v{a h n{a i+u a i+2 )), ■ • ■ ,a n ) 
-(-l) l+J+1 (a u ■ ■ ■ ,ai-uv(]d(ai,ai + i),ai + 2) 



-c u . 



If j > i + 2, we also have 

Cji = {-\) 1+J (a u ■■■ , a,_i, v(a,-, a (+1 ), • • • , a j- U a 7+ i), • • • ,a n ) = -c i7 . 
Thus we have c ; -, = — cy for all 1 < i, j < n - \ and hence d 2 = 0. □ 

Corollary 3.7. Let k £>e afield of characteristic zero. The operadic homology of the free As i2) - 
algebra T* 2 (T n (V)) given in Theorem is equal to 

' V, ifn = 0, 
0, if n>\. 



n n AsQ \T n {T H {V))) :■■ 



Proof. By Theorem |3.2|, A5 (2) is Koszul. Then the corollary is a direct consequence of [ |12[ Theo 



rem 12.1.6] since T n (T n (V)) is the free A5 (2) -algebra on V by Theorem WA 



□ 
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